import java.util.HashSet;
import java.util.Set;

public class Solution1016 {
    public boolean queryString(String s, int n) {
        Set<Integer> set=new HashSet<>();
        for (int i=0;i<s.length();i++){
            if (s.charAt(i)=='1'){
                int t=0,j=i;
                while (j<s.length()){
                    t=t*2+s.charAt(j)-'0';
                    if (t<=n){
                        set.add(t);
                    }else {
                        break;
                    }
                    j++;
                }
            }
        }
        return set.size()==n;
    }

    public static void main(String[] args) {
        System.out.println(new Solution1016().queryString("0110",3));
    }
}
